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Abstract 

A Coxeter system is an ordered pair (W, S) where S is the gen- 
erating set in a particular type of presentation for the Coxeter group 
W. A subgroup of W is called special if it is generated by a subset of 
S. Amalgamated product decompositions of a Coxeter group having 
special factors and special amalgamated subgroup are easily recog- 
nized from the presentation of the Coxeter group. If a Coxeter group 
is a subgroup of the fundamental group of a given graph of groups, 
then the Coxeter group is also the fundamental group of a graph of 
special subgroups, where each vertex and edge group is a subgroup of 
a conjugate of a vertex or edge group of the given graph of groups. A 
vertex group of an arbitrary graph of groups decomposition of a Cox- 
eter group is shown to split into parts conjugate to special groups and 
parts that are subgroups of edge groups of the given decomposition. 
Several applications of the main theorem are produced, including the 
classification of maximal FA-subgroups of a finitely generated Coxeter 
group as all conjugates of certain special subgroups. 

1 Introduction 

We take a Coxeter presentation to be given as 

P = (S : (st) m ^ (s, t G S, m(s,t) < oo)) 

where m : S 2 — > {1, 2, . . . , oo} is such that m(s, t) = 1 iff s = t, and m(s, t) = 
m(t,s). In the group with this presentation, the elements of S represent 
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distinct elements of order 2 and a product st of generators has order m(s, t). 
A Coxeter group W is a group having a Coxeter presentation and a Coxeter 
system (W, S) is a Coxeter group W with generating subset S corresponding 
to the generators in a Coxeter presentation of W. When the order of the 
product of a pair of generators is infinite there will be no defining relator 
for that pair of generators and we will say that the generators are unrelated. 
A Coxeter group W belongs to some Coxeter system (W, S), and though 5* 
need not be uniquely determined up to an automorphism of W , we often take 
such an S as given. Our basic reference for Coxeter groups is Bourbaki [3]. 
A special subgroup of a Coxeter system (W, S), is a subgroup of W generated 
by a subset of 5 (see [5] ) . If W is the special subgroup generated by S' C S 
in a Coxeter system (W, S), then (W, S') is also a Coxeter system. 

The information given by a Coxeter presentation may be conveniently 
expressed in the form of a labeled graph. We define the presentation dia- 
gram of the system (W, S) to be the labeled graph T(W, S) with vertex set 
S, and an (undirected) edge labeled m(s, t) between distinct vertices s and 
t when m(s,t) < oo. The connected components of the presentation dia- 
gram T(W, S) correspond to special subgroups which are the factors in a free 
product decomposition of W. (This is in contrast to a Coxeter graph with 
vertex set S and labeled edges when m(s, t) ^ 2, and having components 
corresponding to direct product factors of W . The Coxeter graph is not used 
in this paper.) The presentation diagram of the special subgroup of W gen- 
erated by a subset S' C S is the induced subgraph of T(W, S) with vertex 
set S' (and in this sense, special subgroups could as well be termed visual 
subgroups since we can see the presentation diagram of such a subgroup in 

r(w,s)). 

Suppose T(W, S) — Ti U T 2 is a union of induced subgraphs and let 
r = r\ n r 2 (so vertices and edges of T(W, S) are in Ti or T 2 or both, and 
T is the induced subgraph consisting of the vertices and edges in both). 
Equivalently, suppose r is an induced subgraph with T(W, S) — T having 
at least two components, Ti is To together with some of these components 
and T 2 is T together with the other components. We say in this case that 
T separates T(W, S) (separates it into at least two components). Then it is 
evident from the Coxeter presentation that W is an amalgamated product 
of special subgroups corresponding to Ti and T 2 over the special subgroup 
corresponding to r . Amalgamated product decompositions with special 
factors and special amalgamated subgroup are easily seen in the presentation 
diagram and we call such an amalgamated product a visual splitting of W. 
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Other amalgamated product decompositions may also be possible, and we 
want to understand such splittings in terms of visual splittings. 

More generally, we are interested in when a Coxeter group W can be 
realized as the fundamental group of a graph of groups (as explained in the 
next section). We show that the graph must actually be a tree and so this 
generalizes amalgamated products. We say that \I> is a visual graph of groups 
decomposition of W (for a given S) , if each vertex and edge group of ^ is a 
special subgroup of W, the injections of each edge group into its endpoint 
vertex groups are given simply by inclusion, and the fundamental group of 
\I/ is isomorphic to W by the homomorphism induced by the inclusion map 
of vertex groups into W. A sequence of compatible visual splittings of W 
will result in such a decomposition. Our main result shows that an arbitrary 
graph of group decomposition of a Coxeter group can be refined (in a certain 
sense) to a visual graph of groups decomposition. 

Theorem 1 (Main Theorem) Suppose (W, S) is a Coxeter system and W 
is a subgroup of the fundamental group of a graph of groups A. Then W has 
a visual graph of groups decomposition \I/ where each vertex group of ^ is a 
subgroup of a conjugate of a vertex group of A, and each edge group of^ is a 
subgroup of a conjugate of an edge group of A. Moreover, \1/ can be taken so 
that each special subgroup of W that is a subgroup of a conjugate of a vertex 
group of A is a subgroup of a vertex group of ^ . 

For (W, S) and A as in theorem [T] and \I/ satisfying the full conclusion 
of theorem [1] (including the moreover clause), we say \& is a (W, S)- visual 
decomposition from A. Suppose G is a group decomposed as A *c B. If H 
is a subgroup of B, then (A U H) decomposes as A * c (C U H) (consider 
the action of (A U H) on the Bass-Serre tree for A *c B). Furthermore, the 
decomposition (A * c (C U H))( C uh)B reduces to A * c B so G decomposes 
as (A U H) *(cuh) B. In this way some visual decompositions of Coxeter 
groups can be "artificially" altered to decompositions that have no visual 
vertex or edge groups. In section [31 we exhibit a Coxeter system (W, S) and 
a reduced graph of groups decomposition A N , for (W, S) with N vertices 
for any positive integer N. Even so, the following theorem defines limits on 
how far an arbitrary graph of groups decomposition for a finitely generated 
Coxeter system can stray from a visual decomposition for that system. 

Theorem 2 Suppose (W, S) is a finitely generated Coxeter system, A is a 
graph of groups decomposition of W and ^ is a reduced graph of groups 
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decomposition of W such that each vertex group of is a subgroup of a 
conjugate of a vertex group of A. Then for each vertex V of A, the vertex 
group A(V), has a graph of groups decomposition such that each vertex 
group of is either 

(1) conjugate to a vertex group of \l/ or 

(2) a subgroup of vA(E)v~ 1 for some v G A(V) and E some edge of A 
adjacent to V . 

When \1/ is visual, vertex groups of the first type in theorem [2] are visual. 
Those of the second type seem somewhat artificial. 

It is easy to recognize whether a finitely generated Coxeter group is 2- 
ended or infinite ended, by refining Stallings' theorem (from [18J) to a visual 
splitting theorem. A Dunwoody decomposition of a finitely generated Cox- 
eter group is a graph of groups with finite or 1-ended vertex groups and 
finite edge groups. These refine to a visual Dunwoody decomposition, and 
we get a simple argument for why finitely generated Coxeter groups are ac- 
cessible with respect to splittings over finite groups (as in [10]). In separate 
papers [2] and [12], we developed the fundamental ideas of this paper to 
prove a strong accessibility result for Coxeter groups with respect to split- 
tings over "minimal" splitting subgroups, and a JSJ result for splittings of 
Coxeter groups over virtually abelian groups. At the bottom level, the strong 
accessibility result is a visual version of Dunwoody's result in the Coxeter 
setting. 

J. P. Serre gives an account of FA groups in [T7J. In particular, an FA 
group has no nontrivial splittings. We apply the main theorem to show 
that the maximal FA subgroups of a finitely generated Coxeter group W are 
those conjugate to a special subgroup with presentation diagram a maximal 
complete subgraph of T(W, S). 

Our results identify certain properties of a Coxeter group recognizable 
directly from a particular presentation of the group, properties apparent in 
the presentation diagram. There can be different Coxeter systems (W, S) and 
(W, S') where S' is not simply a conjugate of S (and may not even correspond 
under any automorphism of W), and so conjugates of special subgroups with 
respect to S need not correspond to conjugates of special subgroups with 
respect to S'. However, these results do imply that certain special subgroups 
are, up to conjugation, special for any Coxeter system. This investigation 
thus has significant application to rigidity questions and the determination 
of when Coxeter groups are isomorphic. 
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As a final applications of these ideas we give a visual classification of 
finitely generated virtually free Coxeter groups in section [SJ 

The main theorem generalizes to settings of groups other than Coxeter 
groups, e.g., for graph products of finite groups. Our arguments work for 
essentially any graph presentation with finite groups on vertices and edges, 
satisfying a certain "developability" hypothesis. Even more generally, the 
hypothesis of finite groups in a graph presentation is only used to ensure that 
these groups lie in a conjugate of a vertex group of the given graph of groups 
decomposition, and so very similar arguments apply to graph products with 
infinite vertex and edge groups provided these groups are assumed to lie in 
conjugates of the vertex groups of the given graph of groups decomposition. 

2 Graphs of Groups 

Our main tool in this investigation is the connection between group actions 
on trees and fundamental groups of graphs of groups. As reference the reader 
is referred to [5] and [T7j. We review some of the pertinent definitions and 
results. 

A graph of groups A consists of a set V(A) of vertices, a set E(A) of 
edges, and maps l, t : E(A) — > V(A) giving the initial and terminal vertices 
of each edge in a connected graph, together with vertex groups A(V) for 
V £ 7(A), edge groups A(E) for E £ E(A), with A(E) C A(l(E)) and an 
injective group homomorphism t E : A(E) — > A(t(E)), called the edge map of 
E and denoted by t& : g i— > g tE . The fundamental group tti(A) of a graph of 
groups A is the group with presentation having generators the disjoint union 
of A(7) for 7 £ 7(A), together with a symbol for each edge E £ E(A), 
and having as defining relations the relations for each A(7), the relations 
fftE = tEg tE for E £ E(A) and g £ A(l(E)), and relations t& — 1 for E in 
a given spanning tree of A (the result, up to isomorphism, is independent of 
the spanning tree taken). 

An amalgamated product A *c B is realized as the fundamental group of 
the graph of groups with 2 vertices having vertex groups A and B, a single 
edge between, with edge group (the image in A of) C, and edge map t E 
determined by the injection of the edge group into B. Similarly, an HNN- 
extension of A by t E '■ C — > A is realized as the fundamental group of a 
graph of groups with a single vertex and single edge. In general, the funda- 
mental group of a graph of groups can be understood as taking amalgamated 
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products of the vertex groups along the edge groups in the spanning tree, fol- 
lowed by HNN-extensions over the remaining edge groups. The ts for edges 
not in the spanning tree correspond to a stable letter of an HNN extension. 
For edges in the spanning tree the relations amount to identifying A(E) in 
A(t(E)) with its image A(E) tE in A(t(E)) as in an amalgamated product. 
Each vertex and edge group of a graph of groups A injects into the funda- 
mental group of A (Britton's lemma) and we usually identify these with the 
corresponding subgroups of the fundamental group of A. 

A graph of groups on a graph which is not simply connected will have 
Z as a homomorphic image (take a £g not in the spanning tree to 1 and all 
other generators to 0). Since the generators of a Coxeter group are of order 
2, a homomorphism into Z must have trivial image. Thus if a Coxeter group 
is the fundamental group of a graph of groups the graph must be a tree and 
the group arises as successive amalgamated products. In working with such 
trees of groups we will often simply assume suitable identifications have been 
made and the edge maps are simply inclusion maps. 

Given a graph of groups A, the Bass-Serre tree for A is defined with ver- 
tices the disjoint union over V G V(A) of the different cosets gA(V) of A(V) 
in 7Ti(A), and edges the disjoint union over E G E(A) of the different cosets 
gA(E) of A(E) in tti(A), taken with t(gA(E)) = gA(t(E)) and r(gA(E)) = 
gA(r(E)). The Bass-Serre tree is in fact a tree and the fundamental group 
of A acts on this tree by taking for h G 7Ti(A), h(gA(V)) = (hg)A(V) and 
h(gA(E)) = (hg)A(E). ' 

If a group G acts on a tree T (as a directed graph, the action preserving 
the orientation of edges), then a transversal for this action consists of a vertex 
and edge from each orbit of the action of G on vertices and edges. There 
must always exist a transversal having a spanning subtree such that each 
other edge of the transversal originates in the subtree. (E.g., if A has a 
single vertex and single edge, giving G = 7Ti(A) as an HNN extension, then 
G acts on the Bass-Serre tree T for A with transversal consisting of a single 
vertex and an edge originating at that vertex, that does not include the 
terminal vertex, and has spanning subtree just the single vertex.) From such 
a transversal, a graph of groups is defined by taking as graph the quotient 
of T under the action of G, and taking vertex and edge groups to be the 
stabilizers of the corresponding vertices and edges in the transversal. For 
edges in the spanning subtree of the transversal the edge maps are given by 
inclusion. An edge of the transversal not in the spanning subtree connects 
a vertex in the transversal to a translate by an element g G G of a vertex 
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in the transversal and the edge map is given by conjugation by g. Then 
the fundamental group of this graph of groups is naturally isomorphic to G 
by the homomorphism extending the inclusion map of vertex groups into G. 
Choosing a different transversal in T gives rise to a different graph of groups 
decomposition of G with vertex groups each conjugate to vertex groups of the 
first graph of groups, i.e., having isomorphic vertex groups but corresponding 
with different subgroups of G. 

Suppose A is a graph of groups and X is a subset of the edges in A. 
Contracting the graph of A along the edges in X gives rise to a graph whose 
vertices are the equivalence classes of vertices modulo the equivalence relation 
defined by identifying endpoints of edges in X, taking edges E e E(A) — X 
with endpoints the equivalence classes of endpoints of E. Define a graph of 
groups A' on this graph, having the same fundamental group as A, by taking 
as vertex groups A'(V) the fundamental group of the graph of groups with 
vertices of A identified to V and edges in X between these vertices, with 
edge groups A'(E) corresponding to the remaining edge groups in A with 
corresponding edge maps. We call A' the graph of groups resulting from 
collapsing the edges X in A. If A is a tree of groups, then collapsing edges 
in A results in another tree of groups. 

A graph of groups will be called reduced if no edge group is equal to its 
originating vertex group nor has image equal to its terminating vertex group, 
EXCEPT for an edge which is a loop at a vertex. If a graph of groups is not 
reduced, then we may collapse a vertex across an edge, where the edge group 
is (or has image) the same as the endpoint vertex group, giving a smaller 
graph of groups with vertex and edge groups among the original vertex and 
edge groups and having the same fundamental group. Repeated reductions 
of this sort in a finite graph of groups must eventually end with a reduced 
graph of groups all of whose vertex and edge groups were present in the 
original graph of groups and having the same fundamental group. 

The following is well-known. We include a proof as this result is frequently 
referenced throughout the paper. 

Lemma 3 Suppose A is a reduced graph of groups decomposition of a group 
G, the underlying graph for A is a tree, V and U are vertices of A, and 
gAiVjg' 1 C A(U) for some g e G, then V = U and g e A(V). 

Proof: If U 7^ V or if U — V and g (jL A(V), then in the Bass-Serre tree for 
A, A(V) stabilizes the distinct vertices A(V) and g~ l A(U). But then A(V) 
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also stabilizes a geodesic path between these vertices and hence stabilizes the 
first edge hA(E) for an edge E of A at V . This would mean A(V) is equal to 
A(E) (or its image in A(V)), and we could collapse V across E, contradicting 
that A was reduced. □ 

In the other direction, given a graph of groups A and a graph of groups 
decomposition of a vertex group A(V) as 7Ti (<£>), we would like to see when A 
results from collapsing out $ in a larger graph of groups A'. Say that $ is a 
compatible decomposition of A(V) if each edge group of A incident at V is a 
subgroup of a A(V) conjugate of a vertex group of $. In general then, given 
A and $ a compatible decomposition of A(V), construct A' by replacing V 
in A by $ and attaching edges of A incident at V instead to vertices in <3> 
with edge groups and edge maps appropriately adjusted so each such edge 
group has image in a vertex group of $ (for edges ending in $ in A' or V in 
A) or is an isomorphic subgroup of a vertex group of $ (for edges originating 
in <3> in A' or V in A). This adjustment of edge maps means that the image 
in 7Ti(A') of a vertex group of A' not in $ is conjugate to the image of the 
corresponding vertex group of A in 7Ti(A) = 7Ti(A'). 

Alternatively, the Bass-Serre tree V for A' can be constructed from the 
Bass-Serre tree for A with each coset of A(V) replaced by the Bass-Serre 
tree for <3> with a 7Ti(A) group action. Contracting the edges in the orbit of 
$ in T' gives T, and a transversal of T' with a spanning subtree contracts 
to a transversal of T with a spanning subtree. Starting with a transversal 
with spanning subtree of T and a transversal with spanning subtree of the 
Bass-Serre tree for <3> we may need to translate the parts of the T transversal 
in different components of T — {V} so that they attach to the transversal of 
the Bass-Serre tree for $ in T' . The result is still a transversal of T with the 
same quotient graph as A but with vertex groups identified with conjugates 
of the vertex groups of 7Ti(A). 

Suppose (W, S) is a Coxeter system. A visual graph of groups decom- 
position \P of W has special vertex and edge groups, edge maps given by 
inclusion, and is such that the inclusion of vertex groups in W extends to 
an isomorphism of 7Ti(^ r ) with W. As noted above, ^ is a tree. In terms of 
presentation diagrams, T(W, S) must be the union of the subdiagrams cor- 
responding to the vertex groups of with the edge groups corresponding 
to the intersections of adjacent vertex subdiagrams. To understand in vi- 
sual terms exactly when a graph of special subgroups has fundamental group 
isomorphic to W we have the following essential lemma. 
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Lemma 4 Suppose (W, S) is a Coxeter system. A graph of groups ^ with 
graph a tree, where each vertex group and edge group is a special subgroup 
and each edge map is given by inclusion, is a visual graph of groups decom- 
position of W iff each edge in the presentation diagram of W is an edge in 
the presentation diagram of a vertex group and, for each generator s G S , 
the set of vertices and edges with groups containing s is a nonempty subtree 
in ^. 

Proof: Suppose \IMs a visual graph of groups decomposition of W so that 
the homomorphism ip extending the inclusion map on vertex groups is an 
isomorphism of vri(\l/) and W. Since each vertex group is generated by the 
elements of S it contains, the image of is generated by the set of all s G S 
that belong to some vertex group. Since a proper subset of S generates a 
proper subgroup of W, each element of S must be an element of a vertex 
group of Let T be the Bass-Serre tree for \l>. Then since the edge maps are 
inclusions, the subgraph of T consisting of the identity cosets of vertex and 
edge groups of ^ is a transversal of T, a subtree of T, and the stabilizers of 
the vertices and edges of the transversal are simply the corresponding vertex 
and edge groups of If s G S belongs to two vertex groups, then t/> _1 (s) 
stabilizes the corresponding vertices of the transversal, hence stabilizes all 
the edges and vertices in a geodesic path in T between these vertices, and 
so s belongs to all the vertex and edge groups in the path in ^ between 
these vertices. Hence the vertices and edges with groups containing s form 
a subtree in If there is an edge in T(W, S) between s,t G S, then the 
subgroup U of W generated by s and t is finite. But then is a finite 

subgroup of 7Ti(\l/) acting on T and so must stabilize a vertex V of T. Let 

V be the vertex of the transversal closest to V in T. Then V lies between 

V and a vertex of the transversal stabilized by s and so is also stabilized by 
s, and similarly for t. Thus V corresponds to a vertex of \l/ having vertex 
group containing both s and t and this special subgroup has an edge between 
s and t in its presentation diagram as well. 

Conversely, suppose \l/ is a visual graph of groups with each edge of the 
presentation diagram of W in the presentation diagram of some vertex group, 
and such that, for each generator s G S, the vertices and edges of ^ with 
groups containing s form a subtree in \l>. All of the occurrences of an s G S in 
different vertex groups of \l/ are identified by the relators of 7Ti(\[>) along edges 
in the subtree of vertex and edge groups containing s. Take ip : 7Ti(\l/) — > W 
extending the inclusion map of the generators S in 7Ti(\l/) into W. We get 
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that ip is an isomorphism by checking that each of the defining relators of W 
is already a relator of 7Ti(\I / ). But each generator of W belongs to some vertex 
group of \I> where it has order 2, and the other relators of W correspond to 
edges of the presentation diagram and these relators also already hold in 
some vertex group of □ 

If is a visual graph of groups decomposition for the Coxeter system 
(W, S), it is convenient to label a vertex of $ by the subset of S that generates 
the corresponding vertex group. So if Q C S is a vertex label of then 
^(Q) — (Q)- If ^ is reduced, its vertex labels are distinct and we identify 
vertices with their labels. Even if \1/ is reduced, two distinct edges may have 
the same edge group, so we do not extend this labeling to edges. 

The following two technical results are useful tools. 

Corollary 5 Suppose (W, S) is a finitely generated Coxeter system, ^ is a 
visual graph of groups decomposition of W , and E C S is such that (E) = 
ty(E') for E' an edge of If {x,y} C S — E, and x 6 X and y G Y for 
X and Y labels of vertices of $ on opposite sides of E' , then as a subset of 
T(W, S), E separates x and y in F. 

Proof: Otherwise, among all such x, y that fail the conclusion, let a be a 
shortest path in T from x to y avoiding E. Note that by lemma HI x ^ y. 
If x = Xq,x\, . . .x n = y are the consecutive vertices of a, then by lemma H] 
{xo,x\} C V for some vertex label V of As xq ^ E, lemma H] implies V 
and X label vertices on the same side of E' in But then x\ and y satisfy 
the hypothesis of the corollary contradicting the minimality of a. □ 

Corollary 6 Suppose (W, S) is a finitely generated Coxeter system, and \1/ 
is a visual graph of groups decomposition ofW. If C is a complete subset of 
the presentation diagram T(W, S), then there is a vertex labeled V(c S) of 
\1> such that C C V. 

Proof: We may assume \1/ is reduced. If C is not a subset of a vertex 
of then there is a vertex U C 5 of $ containing a maximal number of 
elements of C and V C S a vertex of ^ closest to U such that V contains an 
element c of C — U. If E' is the last edge of the \l/-geodesic from U to V and 
#(£?') = (E) for E C S, then (U n C) £ E and c g E. By corollary El E 
separates (U fl C) — E from c in T. This is impossible as C is complete. □ 
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3 Proof of Main Results 



We begin this section with a proof of theorem [T] and conclude with a proof of 
theorem [2j Several examples are presented to introduce the reader to visual 
decompositions. 

Proof of Theorem [Q Suppose (W, S) is a Coxeter system and suppose A is 
a graph of groups with W a subgroup of 7i"i(A). We may identify the vertex 
and edge groups of A with subgroups of 7Ti(A). Then 7Ti(A) acts on the Bass- 
Serre tree T such that the stabilizers of vertices of the tree are conjugates of 
the vertex groups of A and stabilizers of edges of the tree are conjugates of 
the edge groups of A. 

We build a visual graph of groups decomposition \1> of W with this tree 
as its graph. For each vertex V (resp. edge E) of \l/ take vertex group 
^(V) (resp. edge group ^(E)) to be the subgroup of W generated by the 
s <E S stabilizing V (resp. E). The edge groups inject into the vertex groups 
by inclusion maps. Clearly, each vertex group (resp. edge group) of ^ is a 
special subgroup of W and a subgroup of a conjugate of a vertex group (resp. 
edge group) of A. Each generator s G S is of order 2 and so stabilizes some 
vertex of T. If two vertices of T are stabilized by s, then s stabilizes the 
geodesic path between the vertices, thus the subgraph of T of vertices and 
edges stabilized by s is a subtree. Suppose there is an edge in the presentation 
diagram for (W, S) between s and t in S. The subgroup generated by s and 
t has finite order, so stabilizes some vertex of T, with s and t belonging to 
that vertex group. By Lemma H] then, 7Pl(\I/) is isomorphic to W and \I/ is a 
visual graph of groups decomposition of W. 

Finally, if U is a special subgroup and a subgroup of a conjugate of one of 
the vertex groups of A, then U stabilizes a vertex in T and so U is a subgroup 
of the vertex group of that vertex. □ 

Generally, \1/ will be an infinite tree. If W is finitely generated, by taking 
the subtree spanning a finite set of vertices whose vertex groups between 
them include all of the elements of S, we get a finite visual graph of groups 
decomposition of W. Reducing this graph of groups results in a reduced 
visual graph of groups decomposition for W. 

Remark 1. If W, A and ^ are as in theorem [H then each edge E of A defines 
a splitting of W as A *a(e) B where A is generated by the vertex groups of 
the vertices on one side of E in A and B is generated by those on the other 
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side of E in A. There is a quotient map from the Bass-Serre tree for A to 
that of A *me) B which respects the action of W . If A ^ A(i?) ^ B then 
W is not a subgroup of a conjugate of A or B and the proof above shows 
that there is an edge of ^ such that the edge divides \I> into two components, 
neither alone having all of the generators of W in its vertex groups, and such 
that the corresponding edge group lies in a conjugate of A(E) (and so also 
after applying possible reductions to 

Example 1 . As an example of the main theorem consider the Coxeter group 
W with presentation 

P = (si, s 2 , s 3 , s 4 , s 5 : s 2 , (sis 2 ) 2 = (s 2 s 3 ) 2 = (s 3 s 4 ) 2 = (s 4 s 5 ) 2 = 1) 

Note that (S3S5S3) 2 = (S4S3S5S3) 2 = 1 so the map <fi : W — > W defined 
on generators by (f>(si) = Si for i < 5, and 0(ss) = S3S5S3, extends to a 
homomorphism, is surjective, is its own inverse, and so is an automorphism 
of W. Consider subgroups A = (si, s 2 , S4, s 3 s 5 s 3 ), B = (s 2 ,s 3 ,s 4 ), and 
C = (s 2 , S4). Then = A*qB is the image under of a visual amalgamated 
product decomposition of W, but A is not a visual subgroup of W. We refine 
this decomposition to a visual graph of groups decomposition following the 
proof of theorem [H 

The Bass-Serre tree on which W acts has vertices corresponding to the 
different cosets of A and B and edges corresponding to the different cosets of 
C with hC connecting hA and hB for each h G W. The vertex A (respectively 
B) of this tree has one edge for each coset aC (resp. bC) of C in A (resp. 5). 
An element g & W acts on this tree by mapping hA to ghA and similarly for 
cosets of B and C. The stabilizer of gA is the conjugate gAg -1 . The graph 
of groups \l/ is defined on this tree by taking the vertex and edge groups 
generated by the which stabilize that vertex or edge. Thus si, s 2 , and s 4 
stabilize the A vertex in the tree, s 2 and s 4 stabilize both the C edge and the 
S3C edge, s 2 , S3, and s 4 stabilize the S = S3-B vertex, s 2 , s 4 , and S5 stabilize 
the s 3 v4 vertex (etc.). Since the vertex groups of these three vertices include 
all of the generators of W, the vertex and edge groups for the rest of the 
tree collapse back to this three vertex subgraph with the same fundamental 
group as the graph of groups. The visual decomposition reduces to a three 
factor amalgamated product 

W = (si, s 2 , s 4 ) * c B * c (s 2 , s 4 , s 5 ) 
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where the first and third factors are generated by those generators of W 
stabilizing A and s 3 A, respectively, are subgroups of conjugates of A, and 
are special subgroups of W. 

This simple example illustrates that an amalgamated product decompo- 
sition of a Coxeter group need not refine to a visual amalgamated product 
decomposition of only two factors. Instead the visual graph of groups de- 
composition we have produced is sometimes necessary. 

Proof of Theorem [2} Let $y be the decomposition of A(V) given by 
selecting a fundamental transversal for its action on Ty, the Bass-Serre tree 
for That is, take the graph of <&y to be a subtree of containing a 
single vertex and edge from each orbit of the action of A(V) on Tq, and take 
the group of a vertex or edge to be the subgroup of A(V) stabilizing that 
vertex or edge. If U is a vertex of $y, then U G corresponds to a coset 
gty(X) of a vertex group ^(X) of ^. The stabilizer in W of U is simply the 
conjugate g^(X)g~ 1 , and so $v(U) = A(V) H (gV(X)g- 1 ). The group 
is a subgroup of a conjugate /iA(y)/i -1 of a vertex group A(Y) of A. Hence 
$v(U) is a subgroup of A(V) and of a conjugate ghA(Y)h~ 1 g~ 1 of A(Y), and 
so stabilizes the vertices of T\ corresponding to A(V) and ghA(Y). If V — Y 
and gh G A(V), then these are the same vertex of T\, and gty(X)g~ 1 C 
ghA{Y)h- l g- 1 = A(V) so $ V (U) = A(V) n (gV(X)g- 1 ) = g^f(X)g- 1 is 
equal to a conjugate of a vertex group of Otherwise, A(V) and ghA(Y) 
are different vertices of The group $V(£7) stabilizes both vertices and so a 
geodesic path between the two. In particular, $y(£7) stabilizes the first edge 
kA(E) in this path, where E is an edge of A incident with V and k G A(V), 
and thus $y(£/) C kA(E)k~ l . Reducing $y gives the desired graph of groups 
decomposition. □ 

The next corollary and example examine technical aspects of the decom- 
positions of theorem [2J 

Corollary 7 Suppose (W, S) is a finitely generated Coxeter system, A is a 
graph of groups decomposition ofW, ^ is a reduced (W, S) -visual decomposi- 
tion from A and $y is a reduced graph of groups decomposition for the vertex 
group A(V) as given in the proof of theorem^ If X is a vertex of ^ , V is 
a vertex of A, and g\fr(X)g~ 1 is a subgroup of A(V) for some g G W , then 
vg^(X)g~ 1 v~ 1 is a vertex group of $y for some v G A(V). 

Proof: Let $' y be the decomposition of A(V) given by selecting a funda- 
mental transversal for its action on the Bass-Serre tree for and let $y 
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be reduced from $y. By the definition of transversal, there is v 6 A(V) such 
that the coset vg^f(X) corresponds to a vertex B of the transversal. Then 
$' V (B) = A(V) n vg^(X)g~ 1 v~ 1 = vg^(X)g~ 1 v~ 1 . It remains to show that 
this vertex group survives reduction. Otherwise, there is a vertex Q of <$>' v 
such that vg^f(X)g~ 1 v~ 1 is a proper subgroup of $' V (Q) = A(V) n h^/(Z)h^ 1 
(where Q G X* corresponds to the coset h^(Z)). But then \&(X) is a proper 
subgroup of g~ x v~ x h*$! (Z)h~ 1 vg which is impossible by lemma [3j □ 

The next example shows that the previous corollary cannot be extended 
to show that a vertex group of \& is conjugate to a vertex group of $y f° r a 
unique vertex V of A. In fact, all vertex groups of a particular $y may be 
equal to vertex groups of other <3>q for Q a vertex of A. 

Example 2. Consider the group W with Coxeter presentation (w,x,y,z : 
w 2 = x 2 = y 2 = z 2 = 1) (and free product decomposition (w) * (x) * (y) *(z)). 
There is an automorphism of W that fixes w and y, and maps x to wyxyw and 
z to y(wyxyw)z(wyxyw)y. Observe that W has the decomposition (w, x) */ x ) 
(x,z) */ z \ (y,z). Hence the automorphism induces a decomposition A, with 
vertices V\ and V 2 and V3, where V\ and V 2 are connected by an edge E\, and 
V2 and V3 are connected by an edge E 2 . The decomposition A = A(VJ.) *a(£i) 
A(V r 2 ) * A (e 2 ) A(V 3 ) of W is such that 

A(Vi) = {w, wyxyw) 

A(Ei) = (wyxyw) 

A(V^) = {wyxyw , y (wyxyw) z{wyxyw)y) 
A (£2) = (y (wyxyw) z(wyxyw)y) and 
A(V 3 ) = (y,y(wyxyw)z(wyxyw)y). 

A visual decomposition from A is (w)*(x)*(y)*(z) . The decomposition 
$Vi of theorem[2]is (w) * (wyxyw), $y 2 is (wyxyw) * (y (wyxyw) z(wyxyw)y) , 
and is (?/) * (y (wyxyw) z(wyxyw)y) . Hence the vertex groups (x) and (2) 
of ^ are conjugate to vertex groups of $y for more than one vertex V of A. 
Furthermore, both vertex groups of $y 2 are equal to vertex groups of other 

Example 3. Consider the Coxeter presentation (a,b,c : a 2 = b 2 = c 2 = 1). 
This group splits as A = (a, bc)*(t> c ) (b, c). The visual decomposition from this 
splitting is ^ = (a) * (b, c). If A(V) is the vertex group (a, be), then its graph 
of groups decomposition $y, induced by its action on the Bass-Serre 
tree for \1>, is Z 2 * Z. This group also has a decomposition with underlying 
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graph not tree, but it is not induced by its action on T#. We wonder if every 
decomposition of a finitely generated Coxeter group and corresponding visual 
decomposition can only induce $y have underlying graph a tree. 

In their accessibility paper j2], Bestvina and Feighn limit the number of 
vertex groups that can occur in a reduced graph of groups decomposition with 
"small" edge groups, for a given finitely presented group. Strong accessibility 
results for Coxeter groups over "minimal" splittings are the focus of [14]. 
While theorem [2] limits how far a vertex group of an arbitrary decomposition 
of a Coxeter group can stray from visual, the following example shows that 
one cannot expect an accessibility result for Coxeter groups over arbitrary 
splittings. 

Example 4. For a virtually free (non-virtually cyclic) group, the follow- 
ing technique is standard for creating non-trivial reduced graph of groups 
decompositions with n vertex groups for any n G {1,2,.. .}. Let W be the 
Coxeter group with presentation (si, S2, S3, S4, S5, Sq : s 2 = 1). Then W has 
free product decomposition A * B where A = (si,S2,s 3 ) and B = (s 4 ,ss). 
The element b = S4S5 generates an infinite cyclic subgroup of finite index in 
B and A contains a non-abelian free subgroup of finite index. Let {ai, a 2 , . . .} 
be a free generating set for an infinite rank free subgroup of A. Then W has 
the decomposition 

A 1 = (Au{6})* (ai>6) (BU{ ai }) 

The group (A U {&}) has the following non-trivial reduced graph of groups 
decomposition, which is compatible with A x : 

(A U {b 2 }) *( ai ,a 2ife 2 ) (ai,a 2 ,&) 

Hence W has the reduced decomposition: 

A 2 = (A U {b 2 }) *< aij02)6 2) (a u a 2 , b) * (ai 6) (B U {ax}) 

Defining E n = (a 1; . . . , a n , 6 (2 "~ 2) ), C n = (a ± , . . . , a n , b 1 - 2 "'^) and A n = (A U 
{&( 2 ™ '}), we have a reduced decomposition for W with n+ 1 vertex groups: 

A n = A n * Cn E n * Cn _ 1 E n _i * Cn _ 2 * ■ ■ ■ * E 2 *d {BU {ai}) 
For each n, A * -B is a visual decomposition from A n . 
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4 Technical Results 



As mentioned in the introduction, our basic reference for Coxeter groups is 
[3]. The technical results of this section are well-known and can be derived 
from two fundamental facts: the first concerning special subgroups of Coxeter 
groups and the second called the "deletion condition" . 

Proposition 8 Suppose (W, S) is a Coxeter system and P = (S : (st) m( - s '^ 
for m(s, t) < oo) (where m : S 2 — > {1, 2, . . . , oo} ) is a Coxeter presentation 
forW. If A C S, then ((A), A) is a Coxeter system with Coxeter presentation 
(A : (st)™'* 5 '*) for m'(s,t) < oo) (where m' = m|^2 ). 

Given a group G and a generating set S, an S-geodesic for g G G is a 
shortest word in S U S^ 1 such that the product of the letters of this word 
is g. The number of letters in an S'-geodesic for g is the S -length of g. We 
include an elementary proof of the deletion condition pointed out to us by 
A. Y. OTshanskii, and based on the theory of van Kampen diagrams (see 
chapter 5 of Lyndon and Schupp's book [13] for a basic introduction to van 
Kampen diagrams). 

Proposition 9 (The Deletion Condition) Suppose (W, S) is a Coxeter 
system and w — a\ ■ • ■ a n for a, G 5. If a\ ■ ■ ■ a n is not geodesic then there are 
indices i < j in {1,2, ... ,n} such that w — a\ - • ■ a,_iaj + i • ■ • a^xa^x ■ ■ ■ a n . 
I. e. aj and aj can be deleted. 

Proof: Let b%- • - b m be an S'-geodesic for w, so that m < n. Let T> be a 
van Kampen diagram for the word a\ ■ • ■ a n b m ■ • ■ b\. The relation 2-cell r\ 
containing a\ is of even length and so there is an edge e\ of r\ "opposite" 
a\. The two subpaths of the boundary of r x separated by a\ and e\ have 
the exact same labeling. Let r 2 be the relation 2-cell of T> that shares e\ 
with r\, and let e 2 be the edge of r 2 opposite e\. Again the labeling of the 
two subpaths of the boundary of r 2 separated by e\ and e 2 are the same. 
Continue until is on the boundary of T>. The "strip" determined uf =1 rj 
is such that the two subpaths of the boundary of this strip separated by ai 
and Ck have the same labeling. This creates a unique paring of edges on the 
boundary of T>. Since m < n there are indices i < j in {1,2, ... ,n} such 
that is paired with aj. If the two subpaths of the boundary of the strip for 
a iy separated by and aj are labeled (3, then (as the product of edge path 
labels of loops in V are trivial in W) a i+ i ■ ■ ■ a 5 _i = (3 = ■ ■ ■ aj. I.e. and 
aj delete. □ 
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Lemma 10 Suppose (W, S) is a Coxeter system, A C S , and a G (A) . If 
a = a\ • • • a n = b\ • • • b n are S-geodesics then {a 1; . . . , a n } = {&i, . . . , b n }. 

Proof: Assume n is minimal among all counterexamples to the lemma. 
By proposition [HI n ^ 1. Note that a 1 ---a n b n = & a • - - By the 

deletion condition, b n deletes with some in the first expression. Induc- 
tively {&i, . . . , 6 n _i} C {a 1 , . . . , a n }. Similarly, bxa\ ■ ■ ■ a n — b 2 , ■ • ■ b n so that 
{b 2 , ...,b n }c {at, . . .,a n }. □ 

If G is a group with generating set S, then the Cayley graph JC(G, S) is 
a labeled graph with vertex set G and a directed edge (labeled s) from the 
vertex g to the vertex gs for each s G S. Given a vertex x of )C(G, S), there 
is a bijective correspondence between edge paths at x and words in S U S^ 1 , 
where traversing an edge labeled s opposite its orientation is read as 
Hence S-geodesics and JC(G, S')-geodesics at a given vertex are the same. 

The next result is a straightforward application of the deletion condition. 

Lemma 11 Suppose (W, S) is a Coxeter system, {x,y} C W and A C S. 
Then in the Cayley graph K(W,S) there is a unique closest point z of the 
coset y(A) to x. Furthermore, if a is the S-geodesic from x to z, and (3 is 
any A-geodesic at z, then af3 is an S-geodesic. 

The next lemma follows by a result of Kilmoyer (see Theorem 2.7.4 of 
[B]), but we include a direct proof for completeness. 

Lemma 12 Suppose (W, S) is a Coxeter system, I, J C S, and d is a mini- 
mal length double coset representative in (I)d(J). Then (I) r\d(J)d~ l = (K) 
where K = I n (dJd~ l ). Hence g(I)g~ l n h(J)h~ l = f(K)f~ l for K C I. 

Proof: With K = I n (dJd' 1 ), clearly, (K) C (/) n d(J)d~ l . Suppose a is 
a shortest element in (J) R d(J)d _1 but not in (K). Write a = aia 2 ■ ■ ■ a m 
geodesically with a« G / and d~ l ad = b\b 2 . . . b n geodesically for bi G J. 
Write d = d\d 2 . . . dk geodesically for di G S. Then since d is a minimal length 
double coset representative, ad = aia 2 . . . a m d\d 2 . . . dk — d\d 2 . . . dkb\b 2 . . . b n 
are each geodesic. Hence m = n. Clearly a ^ 1, and a ^ S else a = 
ax = dbid^ 1 G K by definition. Instead, m > 1. Now b\b 2 ...b m d~ x and 
d~ x a m are geodesic but d~ x a\ . . . a m -\ = bib 2 . . . b m d~ x a m so this last is not 
geodesic and, by the deletion condition, a m deletes with some 6j to give 
bib 2 . . . b m d~ 1 a m — b\ . . . . . . b rn d~ l (if 1 < i < m and similarly if i = 1 
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or i = m). But then a\a 2 . . . a m _i = db\ . . . . . . b m d~ x G (I) fl d(J)d~ x 

and, by the minimality of a and lemma [TU| we have {a 1; a 2 , ... , a m -i} C if. 
Likewise {a m ,...,a 2 } C (I) fl d(J)d~ x so a m G if. But then a G (if) 
contradicting the choice of a. Instead, every a G (i) fl d(J)d~ x is in (if). 

Given conjugates g(I)g~ x and h(J)h~ l of special subgroups, take d of 
minimal length in (I)g~ 1 h( J) so g -1 /?. = adb~ x for a G (!) and 6 G (J), 
{I)g- l h{J) = (I)d(J), and (J) n d(J)^ 1 = (if) as above. Then 

= ga((I)nd(J)d- l )a- l g- 1 
= ga{K)aT x g- x 

□ 

We will use the following corollary in section [6] in our analysis of FA 
subgroups. 

Corollary 13 Suppose (W, S) is a finitely generated Coxeter system, I, J C 
S, the induced subgraph on I is a maximal complete subgraph of T(W, S) , 
and I C w(J)w~ x for some w G W . Then I C J and w G (J). 

Proof: Take d a minimal length double coset representative in (I)w(J) so 
w = adb~ l for a G (i) and b G (J). Then since 

(I) n d(J)d _1 = <T 1 (a(I)a- 1 nadb- 1 (J)bd- 1 ar 1 )a 
= (I) 

we have i C dJd~ l so d~ l Id C J. If d ^ 1 and d = dio^ • • • c4 geodesically, 
then by the minimality of d, di ^ i. There is some s G i unrelated to di, 
since i induces a maximal complete subgraph of the Coxeter diagram. But 
if ai . . . au is any geodesic and s is unrelated to then a\ . . . a^s is geodesic 
(apply lemma [TTJ with x — 1, y — a\ ■ ■ ■ a^i, A = {a^, s} and /? = PiOkS, 
where f3\ is the {afc, s} geodesic from z toy). Hence d~ l sd cannot have length 
1 and cannot be in J. Instead then, d — 1, I C J and w = adb~ x G (J). □ 

The following corollaries find application in the analysis of rigidity of 
Coxeter groups. 
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Corollary 14 If (W, S) is a finitely generated Coxeter system, I C S, and 
iy _1 (J)w C (I), for some w G W , then w~ l {I)w = (I). 

Proof: Let d be a minimal length double coset representative in (I)w(I), so 
w = adb^ 1 for a,b G (/). Then 

= a-\(I)nd(I)d- l )a 

Hence (/) = (/) n d(/)cH = (I n d/cH), by lemma US By propositions E] 
and El a proper subset of / cannot generate the same Coxeter group as I, so 
I = did' 1 . Hence dr x U = I and w~ l (I)w = bd^^db' 1 = b^b' 1 = (I). 
□ 

Corollary 15 Suppose (W, S) and (W, S') are finitely generated Coxeter sys- 
tems for the same Coxeter group W . Suppose I C S is such that the induced 
subgraph of I separates T(W, S) (its complement has at least two compo- 
nents). Then there are sets J C S and J' C S' such that the induced sub- 
graphs of J and J' separate T{W,S) and T(W, S'), respectively, (J) and {J') 
are conjugate, and (J) is conjugate to a subgroup of (I). 

Proof: As noted in the introduction, since / separates T(W, S), W = A*^B, 
for A the (S) special subgroup generated by / and the generators in some 
components of the complement of I, and B the (S) special subgroup gener- 
ated by / and the generators in the other components of the complement of 
/ in T(W, S), A 7^ (J) ^ B. Taking this amalgamated product decomposi- 
tion of W to be A, we consider a corresponding visual decomposition \I/ with 
respect to the alternate generating set 5". As noted in remark [H there must 
be an edge of with not all of the generators S' appearing on one side, 
having edge group {I[), for an I[ C S', which is a subgroup of a conjugate of 
(J). That is, there is an I[ C S' which separates T(W, S') and for which (/{) 
is a subset of a conjugate of (/). 

But then I[ gives a proper splitting of W and by the same reasoning there 
is an I 2 C S which separates T(W, S) and which is a subset of a conjugate of 
(I[). Continuing in this fashion, we can find I^k+i C S' separating T(W, S'), 
generating a subgroup of a conjugate of (hk), and an hk+2 C S separating 
r(W, S) and generating a subgroup of a conjugate of (i^fc+i)- 

Since there are only finitely many subsets of S or S', for some k\ < k 2 < 
k 3 , I' ki = I' ks . Take J' = I' k = I' k3 and J — I k2 . Since (If) and are 
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subgroups of conjugates of (Ij) and for i < j, take ai,a 2 G W such 

that 

(I' k3 ) C a 2 (4 2 )a2 1 C a 2 ai(4 1 )aj; 1 aj 1 
Then a 2 ' 1 a^ 1 ( J')aia 2 C (J'), so by corollary [Ml these are equal, and we get 

(J') C a 2 (J)a^ 1 C a 2 ai( J')a^ l a 2 1 = (J') 

so (J') = a 2 ( J)a 2 ~ 1 and J and J' generate subgroups of conjugates of (/) that 
separate T(W,S) and T(W,S') respectively □ 

5 Ends 

Stalling's theorem [18J states that if a finitely generated group has more 
than one end then it splits nontrivially as an amalgamated product or HNN- 
extension over a finite group. The following result is then an easy consequence 
of our main theorem. It can also be obtained from work of M. Davis [8]. 

Corollary 16 For any finitely generated Coxeter group W with presentation 
diagram T, the following are equivalent 

1. W has more than one end 

2. W decomposes as a nontrivial amalgamated product A*c B where C is 
finite and A, B , and C are special subgroups 

3. T contains a complete separating subgraph, the vertices of which gener- 
ate a finite subgroup ofW. 

Proof: If W is not 1-ended or finite, then by Stallings' splitting theorem, 
W = A *c B with C finite (and not as an HNN-extension since an HNN- 
extension maps onto Z but a homomorphism of a Coxeter group into Z must 
take generators to the identity). Then by theorem [[J W has a reduced visual 
graph of groups decomposition in which each edge group is a subgroup of a 
conjugate of C and so is finite. This decomposition cannot be trivial since 
each vertex group is a subgroup of a conjugate of A or B neither of which is 
W in the given nontrivial splitting, and so no vertex group can be W. Hence 
there is at least one edge after reducing \1/ and collapsing the other edges 
gives W as a visual amalgamated product of special subgroups over a finite 
special subgroup. The remaining implications are easy. □ 
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By Stallings' theorem and theorem dj a 2-ended Coxeter group splits as 
a visual amalgamated product over a finite group which is of index two in 
each factor, the following result then characterizes 2-ended Coxeter groups. 

Corollary 17 A Coxeter group with system (W, S) and diagram V is 2-ended 
iffT contains a separating subdiagram T which is the presentation diagram of 
a finite group, and T — T consists of two vertices each of which is connected 
to each vertex of T by edges labeled 2 (but not connected to each other). 
Equivalently, W = (x, y) x (H) where {x, y} U H = S, x and y are unrelated 
and (H) is finite. 

Thus the number of ends of a Coxeter group can be easily determined from 
an analysis of separating subdiagrams of a Coxeter diagram, and checking 
which subdiagrams correspond to finite subgroups. A Coxeter group whose 
presentation diagram is complete is either finite or 1-ended. The finite Cox- 
eter groups have been enumerated [3]. 

A Dunwoody decomposition of a finitely presented group is a graph of 
groups decomposition of the group with finite edge groups and 1-ended and 
finite vertex groups. In [TO], Dunwoody shows that any finitely presented 
group has such a decomposition. 

Corollary 18 Suppose (W, S) is a finitely generated Coxeter system and W 
is the fundamental group of a graph of groups A where each edge group is 
finite. Then W has a visual decomposition $ where each vertex group is 
1-ended or finite and a subgroup of a conjugate of a vertex group of A, and 
where each edge group is finite. 

Proof: Take \I/ the reduced visual graph of groups from A as given by 
theorem [TJ Then each edge group of \I/ is a subgroup of a conjugate of an 
edge group of A and so is finite. Suppose some vertex V(c S) of ^ is such that 
(V) is not 1-ended or finite. Then (V) visually splits nontrivially over a finite 
subgroup. If E(c S) is an edge of $ with endpoint V, then E C V and (E) is 
finite. In particular, E induces a complete subgraph in T(W, S). By corollary 
El E must be contained in a vertex group of the visual decomposition of (V), 
i.e., the splitting of (V) is visually compatible with Replacing (V) in \l/ 
by this splitting gives a visual graph of groups decomposition with finite edge 
groups. Since a special vertex group is replaced by special vertex groups with 
fewer generators, repeating this process eventually must end with a visual 
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graph of groups decomposition having finite edge groups and finite or 1-ended 
vertex groups. □ 

One might wonder how "visual" a Dunwoody decomposition must be. 

Theorem 19 Suppose (W, S) is a finitely generated Coxeter system. If A is 
a reduced Dunwoody graph of groups decomposition of W and iff is a reduced 
visual decomposition for (W, S) such that each edge group of iff is finite and 
each vertex group of iff is a subgroup of a conjugate of a vertex group of A 
(in particular if iff is a reduced visual graph of groups decomposition from A ), 
then 

1. if! is a Dunwoody decomposition 

2. There is a (unique) bisection a of the vertices of A to the vertices of iff 
such that for each vertex V of A, A(V) is conjugate to iff(a(V)) 

3. Each edge group of A is conjugate to a special subgroup for (W,S). 

Proof: If $ is a graph of groups decomposition of W with finite edge groups, 
then any finite or 1-ended subgroup of W is a subgroup of a conjugate of 
a vertex group of $ (otherwise, the action of this group on the Bass-Serre 
tree for $ would induce a non-trivial splitting over a finite group). Hence 
each vertex group of A is a subgroup of a conjugate of a vertex group of iff. 
If a vertex group A = A(V) of A is a subgroup of a conjugate of iff(V') for 

V a vertex of iff, then since iff(V) is a subgroup of a conjugate of a vertex 
group of A, A is a subgroup of a conjugate of a vertex group of a vertex 
V" of A. As noted in lemma [31 in a reduced graph of groups, the vertex 
group A at V is a subgroup of a conjugate of a vertex group at V" only if 

V = V" and the conjugate is by an element of A. But then A is conjugate 
to iff(V). Again, since no vertex group of iff is contained in a conjugate 
of another, V is uniquely determined, and we set a(V) = V. Since each 
vertex group iff(V') is contained in a conjugate of some A(V) which is in turn 
conjugate to iff(a(V)) we must have V = a(V) and each V is in the image 
of a. In particular, each vertex group of iff is 1-ended or finite and so iff is a 
Dunwoody decomposition of W. 

Since A is a tree, we can take each edge group of A as contained in its 
endpoint vertex groups taken as subgroups of W. Hence each edge group 
is simply the intersection of its adjacent vertex groups (up to conjugation). 
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Since vertex groups of A correspond to conjugates of vertex groups in \1>, 
their intersection is conjugate to a special subgroup by Lemma [T2J D 

In Example [T] we have a visual Dunwoody decomposition 

(si, s a ) *{ S2 ) (s 2 , s 3 ) *{ S3 ) (s 3 , s 4 ) * (S4 ) (s 4 , s s ) 

which is carried by the automorphism <fi to the Dunwoody decomposition 
where the last factor is replaced by (54,533553). Thus in this theorem we 
cannot expect a single element to conjugate all factors of a Dunwoody de- 
composition to the corresponding factors of the corresponding visual decom- 
position. The connection between an arbitrary Dunwoody decomposition 
and a visual Dunwoody decomposition is however clearly quite close. 

It is worthwhile to see how this analysis of Coxeter groups leads to an 
understanding of why finitely generated Coxeter groups are accessible. While 
this argument only re-proves a special case of Dunwoody's accessibility the- 
orem, it is the base case of the main theorems of our papers [H] and |15j . 
where we prove a strong accessibility result for Coxeter groups and splittings 
over "minimal" splitting subgroups, and a JSJ result for Coxeter groups and 
splittings over virtually abelian subgroups. 

Lemma 20 Suppose (W, S) is a finitely generated Coxeter system and A is 
a graph of groups decomposition of W with finite edge groups. Suppose a 
vertex group of A splits nontrivially as A*c B over a finite C . Then there is 
a special subgroup or a subgroup of a finite special subgroup of W contained 
in a conjugate of B which is not also contained in a conjugate of A (and then 
also with A and B reversed). 

Proof: Let A' be the graph of groups resulting from replacing the vertex 
whose group splits by the graph corresponding to A *c B. Let \I/ be the 
corresponding visual graph of groups decomposition of W and let T be the 
Bass-Serre tree for The intersection of any conjugates of A and B, or the 
intersection of distinct conjugates of B, is contained in a conjugate of an edge 
group and so is finite. If an infinite vertex group of ^> lies in a conjugate of 
B, it cannot also lie in a conjugate of A, so suppose no infinite vertex group 
of \I> lies in a conjugate of B. From the action of B on T we get a reduced 
graph of groups decomposition of B with vertex and edge groups contained 
in conjugates of vertex and edge groups of in particular all of the edge 
groups are finite. If any vertex group Bi of this decomposition is infinite, it 
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is contained in a conjugate of an infinite vertex group of \I/ which is in turn 
contained in a conjugate of a vertex group of A' other than B. But B\ would 
then be an infinite subgroup of B and contained in a conjugate of another 
vertex group of A' which is impossible. Instead, the vertex groups of the 
decomposition of B are finite and conjugate to subgroups of finite special 
subgroups. Replace B in A' by this graph of groups decomposition and 
collapse the edge C if it equals one of the vertex groups of the decomposition 
of B to get a new graph of groups decomposition A" where A is adjacent to 
a vertex group B\ of the decomposition of B by an edge labeled Ci, a proper 
subgroup of B\ (either with C\ = C, if no collapse happens, or with C\ an 
edge group of the decomposition of B). Now B x is finite, contained in B, but 
B\ cannot also be contained in a conjugate of A, since otherwise B\ would 
stabilize a path from a coset of A to B\ in the Bass-Serre tree for A" and 
hence stabilize a coset of C±, i.e., would be contained in a conjugate of C\ 
which has fewer elements than B 1 . □ 

As mentioned earlier, our next theorem follows from Dunwoody's acces- 
sibility theorem, and the proof of this theorem leads to a general approach 
to more complex accessibility and JSJ results. 

Theorem 21 Finitely generated Coxeter groups are accessible. 

Proof: Suppose (W, S) is a finitely generated Coxeter system. There are only 
finitely many special subgroups of W and finitely many subgroups of finite 
special subgroups. For G a subgroup of W let n(G) be the number of special 
subgroups or subgroups of finite special subgroups which are contained in any 
conjugate of G (which includes the trivial group), so 1 < n(G) < n(W). For 
A a finite graph of groups decomposition of W let c(A) = (c n (w), ■ ■ ■ , C2, c\) 
where q is the count of vertex groups G of A with n(G) = i. Let < order these 
n(W^)-tuples lexicographically, a well ordering of n(W^)-tuples of nonnegative 
integers. If A reduces to A' then clearly no q increases and some c, must 
decrease. If a vertex group G of A splits as A *c B to produce a new A', 
then every subgroup of a conjugate of A or B is a subgroup of a conjugate 
of G, but, by the last lemma, some special subgroup or subgroup of a finite 
special subgroup is contained in a conjugate of B, and so of G, but not in 
a conjugate of A. Hence n(A) < n(G), and similarly n(B) < n(G), and 
so c(A') < c(A) since c n (a) decreases by 1 in going from A to A' and the 
only other components that change are c n (A) and c n (B) which are later in 
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the tuples. Since < is a well ordering, there can be no infinite sequence of 
graph of group decompositions of W resulting from successive reductions or 
splittings over finite subgroups, i.e., W is accessible. □ 

6 Maximal FA subgroups of Coxeter Groups 

Let (W, S) be a finitely generated Coxeter system. A set of vertices of a 
complete subgraph of T(W, S) is called a simplex of (W, S) and the subgroup 
of W generated by a simplex of (W, S) is called a simplex group of (W, S). If 
V is a vertex of a graph T, define lk(V), the link of V, to be the set of all 
vertices V of T such that V is connected to V by an edge. Define st(V), the 
star ofV, to be lk(V) U {V}. 

A group G is called FA if for every tree on which G acts, the set of fixed 
points of G in the tree is non-empty. In §6 of [T7|, we find basic results on 
FA groups. In particular we find: 

Proposition 22 If G is denumerable then G is FA iff G is finitely generated, 
no quotient of G is isomorphic to the infinite cyclic group and G does not 
split non-trivially as an amalgamated product. 

Proposition 23 If an FA group G is a subgroup of A *c B then G is a 
subgroup of a conjugate of A or B. 

Proposition 24 Every simplex subgroup of a Coxeter system is FA. 

We have then the following result. 

Lemma 25 Suppose (W, S) is a Coxeter system and G is an FA-subgroup 
of W, then G is a subgroup of a conjugate of a simplex subgroup of (W, S). 

Proof: If the presentation diagram T(W, S) is not complete, choose vertices 
s and t that are not related. Then lk(s) separates s and t in T(W, S). Hence 

W = (st(s)) * {lk(3)) {S - {s}) 

By proposition [23l G is a subgroup of a conjugate of (st(s)) or (S — {s}). 
Continue splitting until the conclusion is realized. □ 

The following theorem is the main result of this section. Our proof is 
based in group actions on trees. A more combinatorial approach works 
equally well. 
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Theorem 26 The maximal FA subgroups of a Coxeter group W are precisely 
the conjugates of the special subgroups whose diagrams are the maximal com- 
plete subdiagrams of a (and equivalently any) presentation diagram for W 

Proof: We have that simplex subgroups are FA and any FA subgroup is 
contained in a conjugate of a simplex subgroup. If A is a maximal simplex 
subgroup contained in wBw^ 1 for B another simplex subgroup, then by 
corollary [T3| A = B and w G B. □ 

By a result of Tits [3j, up to conjugacy there are only finitely many 
elements of order 2 in a finitely generated Coxeter group. Hence we have: 

Proposition 27 Suppose (W, S) is a finitely generated Coxeter system. Then 
the subgroup of automorphisms aofW such that a{s) is a conjugate of s for 
all s G S , is of finite index in Aut(W). In particular, there exists an integer 
n(W, S) such that for any a G Aut{W), a n (s) is conjugate to s for all s G S. 

Next we prove: 

Theorem 28 Suppose (W, S) is a finitely generated Coxeter system with 
maximal simplices o~i, . . . , a m . If C is the subgroup of all c G Aut(W) such 
that, fori G {1, . . . , m} there exists a Wi jC G W so that, c(x) = Wi^ c xw~l when 
x G ((Tj) (i.e., c restricted to (<7j) is conjugation by a uii )C G W depending only 
on c and o~i), then C has finite index in Aut(W). 

Proof: If a G Aut{W) and a\, . . . , a m are the maximal simplicies of (W, S), 
then a(((Tj)) = u) ita (a a ^)w^ for some a(i) G {l,...,m}, by theorem [261 
Observe that cr Q (j) ^ cr a (fc) for k ^ j, since otherwise 

^V^X^) 0-1 ^,*) = « _1 (K(fc))) = = « _1 K>)(^> _1 K-,a) 

implies = o~j by corollary [131 Hence a is a permutation of (1, . . . , m). If 
b G Aut(W) and b((o-j)) = Wj ) i ) {o'^)wJ h then 

ba({o-i)) = b(wi ta (a a(i) )w~^) = biwi^w^^a^^w'^^Wi^y 1 

Hence the map of Aut(W) into the group of permutations of (1, . . . ,m) de- 
fined by a i— > a is a homomorphism. If K is the kernel of this homomorphism, 
then K has finite index in Aut(W) and for all a G K, a((<Tj)) = Wi !a (ai)w^ 
for all i. 
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For each a G K and for each i, we see that a(x) = Wi )a Ti(x)w~l for all 
x G ((Tj), where Tj G Aw£(((7j)). The map q { : K Aut((ai)) defined by 
a i— > Tj is a homomorphism. The main result of [12] shows that /((a,;)), 
the inner automorphism group of (<7j) has finite index in Aut(((7j}). Hence 
C = n™ 1 g i " 1 (/(((Ji))) is a subgroup of finite index in Aut(W). □ 

Example 5. This example has a subgroup generated by an edge in the 
Coxeter diagram that is conjugate to that of a disjoint edge. 

(a, b, c, d : a 2 = ■ ■ ■ = d 2 = 1, {ab) 2 , (ac) 2 , {cd) 2 , (be) 3 , (ad) 3 ) 

The element be conjugates (a, b) to (a, c) and the element ad conjugates (a, c) 
to (c,d). Hence the subgroup (a, b) is conjugate to (c,d). Neither group is a 
maximal FA subgroup. 

7 Visually Stable Subgroups 

If (W, S) is a finitely generated Coxeter system, and A is a special subgroup 
for this system, then A is W-visually stable (or W-VS) if for any other Cox- 
eter system (W, S') for W, A is conjugate to a special subgroup for (W, S'). 

Knowledge of the visually stable subgroups of a Coxeter group is of in- 
terest in several important questions related to the isomorphism problem for 
Coxeter groups. In particular, this knowledge is useful for "rigidity" ques- 
tions (see for example [7] and [1] and the references there) and questions 
about when reflections are preserved when passing between different Coxeter 
systems for W (see [TJ). 

Maximal finite special subgroups are visually stable (see [H]). Clearly 
W and the trivial group are W-VS. The following elementary observation is 
useful. 

Lemma 29 If H is W-VS and K is H-VS then K is W-VS. 

The next result is a direct corollary to theorem [26j 

Corollary 30 The maximal FA subgroups of a finitely generated Coxeter 
group W are W-VS. 

Suppose (W, S) is finitely generated. By Dunwoody's accessibility the- 
orem, W decomposes as a graph of groups A, with finite edge groups such 
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that each vertex group is finite or 1-ended. Suppose \1> is a reduced visual 
decomposition for (W, S) derived from A as given in theorem [TJ Any finite 
or 1-ended subgroup of W is a subgroup of a conjugate of a vertex group of 
\I/ and so by theorem [19] there is a bijection 7 from the vertices of A to the 
vertices of \I/ such that A(V) is conjugate to ^(j(V)). Note that the vertex 
groups of \l/ are finite or maximal 1-ended special subgroups of (W,S). In 
particular we have 

Proposition 31 The maximal 1-ended special subgroups of (W, S) are W- 
VS. 

The results of [H] and [15] imply that vertex groups of the JSJ decom- 
positions and strong accessibility splittings considered there are VS. One 
example of these implications is the following 

Proposition 32 If ^ is a visual and irreducible with respect to 2-ended split- 
tings decomposition for a 1-ended Coxeter system (W, S) and V is a vertex 
o/tf, then *(V) is W-VS. 

An interesting situation occurs during repeated applications of Lemma 129] 
Proposition EH and Proposition [521 to an arbitrary finitely generated Coxeter 
system. Suppose Hi is a maximal 1-ended special subgroup for (W, S), and 
if 2 is a maximal 1-ended special subgroup of a vertex group of a visual 
irreducible with respect to 2-ended splittings decomposition of H±. Then H 2 
may split over a 2-ended group (just not in a way compatible with The 
vertex groups of an irreducible with respect to 2-ended splittings decompo- 
sition of H 2 are W-VS. Continuing on this line we have 

Theorem 33 Suppose (W, S) is a finitely generated Coxeter system, and 
A C S is maximal in the set of all A' C S such that the induced diagram for 
A' is not separated by a subdiagram for a finite or 2-ended special subgroup 
for (W,S). Then (A) is W-VS. 

8 A Final Application 

Theorem [1] and Corollary [16] can be applied to "visually" characterize virtu- 
ally free Coxeter groups. 
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Theorem 34 The following are equivalent for any Coxeter system (W, S) 
with presentation diagram T(W, S): 

1. W is virtually free, 

2. W has a visual graph of groups decomposition in which each vertex 
group is finite, 

3. a) every complete subgraph ofT{W, S) is that of a finite Coxeter group, 
and b) no induced subgraph ofT(W, S) is a circuit of more than three 
vertices. 

Proof: Virtually free groups cannot contain 1-ended subgroups. So by Dun- 
woody's accessibility theorem, every finitely generated virtually free group 
is the fundamental group of a graph of groups with finite vertex groups. By 
theorem[T], (1) implies (2). Conversely, any graph of groups with finite vertex 
groups has fundamental group which is virtually free, and (2) implies (1). 

Again, as W contains no 1-ended subgroup, corollary [16] can be applied 
to show (2) implies (3a). A circuit of more than three vertices determines a 
1-ended group. 

Now suppose condition (3) holds in T(W, S). If T(W, S) were a complete 
graph then by a) it would be finite. Instead take x and y in T(W, S) not 
connected by an edge. Consider a component K of the complement of st(x) 
in T(W,S). Let Si be the vertices in st(x) adjacent to a vertex in K. We 
claim that any two vertices a and b in Si are connected by an edge in T(W, S), 
otherwise a minimal length path from a to b in S\ U K meeting Si only at its 
endpoints, together with the edges from b to x and x to a would be a circuit in 
r(W, S) of more than three vertices contradicting b). Thus Si is a complete 
graph, and so generates a finite subgroup C . Since S\ separates T(W, S), W 
splits as a nontrivial visual amalgamated product A * c B. Inductively, (3) 
implies (2). □ 
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